Four Variable Predicate Calculus for Boolean Valued Functions. Part II

نویسنده

  • Shunichi Kobayashi
چکیده

The notation and terminology used here have been introduced in the following papers: [1], [2], [4], [3], and [5]. For simplicity, we use the following convention: Y is a non empty set, a is an element of BVF(Y ), G is a subset of PARTITIONS(Y ), and A, B, C, D are partitions of Y . Next we state a number of propositions: (1) If G is a coordinate and G = {A,B, C,D} and A 6= B and A 6= C and A 6= D and B 6= C and B 6= D and C 6= D, then ¬∃∃a,AG,BG ⋐ ∃∀ ¬a,BG,AG. (2) If G is a coordinate and G = {A,B, C,D} and A 6= B and A 6= C and A 6= D and B 6= C and B 6= D and C 6= D, then ¬∃∃a,AG,BG ⋐ ∀∀ ¬a,BG,AG. (3) If G is a coordinate and G = {A,B, C,D} and A 6= B and A 6= C and A 6= D and B 6= C and B 6= D and C 6= D, then ∃¬∃a,AG,BG ⋐ ¬∃∀a,BG,AG. (4) If G is a coordinate and G = {A,B, C,D} and A 6= B and A 6= C and A 6= D and B 6= C and B 6= D and C 6= D, then ∀¬∃a,AG,BG ⋐ ¬∃∀a,BG,AG.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A first order, four-valued, weakly paraconsistent logic and its relation with rough sets semantics

A first order four-valued logic, called DDT, is presented in the paper as an extension of Belnap’s logic using a weak negation and establishing an appropriate semantic for the predicate calculus. The logic uses a simple algebraic structure, that is the smallest non trivial interlaced bilattice on the four truth values, thus resulting in a boolean algebra on the set of truth values. The logic is...

متن کامل

A Conjunctive Canonical Expansion of Multiple-Valued Functions

A generalization of McMillan’s conjunctive expansion of Boolean functions [1] to the case of multiple-valued input binary-valued output functions is presented. It is based on the operation of generalized cofactor, defined by employing a new distance measure on truth assignments, called -valued weighted distance. Using our result, Boolean multiple-output functions can be expanded directly by tre...

متن کامل

On Stronger Calculi for QBFs

Quantified Boolean formulas (QBFs) generalize propositional formulas by admitting quantifications over propositional variables. QBFs can be viewed as (restricted) formulas of first-order predicate logic and easy translations of QBFs into first-order formulas exist. We analyze different translations and show that first-order resolution combined with such translations can polynomially simulate we...

متن کامل

The ring of real-valued functions on a frame

In this paper, we define and study the notion of the real-valued functions on a frame $L$. We show that $F(L) $, consisting of all frame homomorphisms from the power set of $mathbb{R}$ to a frame $ L$, is an $f$-ring, as a generalization of all functions from a set $X$ into $mathbb R$. Also, we show that $F(L) $ is isomorphic to a sub-$f$-ring of $mathcal{R}(L)$, the ring of real-valued continu...

متن کامل

Logic Programming with Pseudo-Boolean Constraints

Boolean constraints play an important role in various constraint logic programming languages. In this paper we consider pseudo-Boolean constraints, that is equations and inequalities between pseudo-Boolean functions. A pseudoBoolean function is an integer-valued function of Boolean variables and thus a generalization of a Boolean function. Pseudo-Boolean functions occur in many application area...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999